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RAF CLUCKERS AND IMMANUEL HALUPCZOK 

Abstract. It was already known that ap-adic, locally Lipschitz continuous semi- 
algebraic function is piecewise Lipschitz continuous, where the pieces can be taken 
semi-algebraic. We prove that if the function has locally Lipschitz constant 1, 
then it is also piecewise Lipschitz continuous with the same Lipschitz constant 
1. We do this by proving the following fine preparation results for p-adic semi- 
algebraic functions in one variable. Any such function can be well approximated 
by a monomial with fractional exponent such that moreover the derivative of the 
monomial is an approximation of the derivative of the function. We also prove 
these results in parametrized versions and in the subanalytic setting. 



Introduction 

In several senses, p-adic manifolds do not have curvature, they are flat. For 
example, any p-adic analytic submanifold of is locally analytically isometric to 
an open ball in p-adic Euclidean space. In this paper we show another phenomenon 
related to this absence of curvature, namely related to Lipschitz continuity. On the 
reals, a locally Lipschitz continuous function with constant e, say on a sufficiently 
nice domain X in M", can be expected to be globally Lipschitz continuous, but 
usually this happens only with a bigger Lipschitz constant C > e; see e.g. [llj or 
Example [1] below. The increase of the Lipschitz constant when passing from local 
to global in the reals can happen for example for a function defined on a circle. In 
the context of semi-algebraic or subanalytic sets on the p-adics, one does not need 
to increase the Lipschitz constant to pass from local to global, but to encompass 
the total disconnectedness, one has to break the domain into finitely many pieces on 
each of which the function becomes Lipschitz continuous (with the original Lipschitz 
constant). More precisely, we prove: 

1. Theorem. Let f: X G Qp Qp be a semi-algebraic function. Suppose that, 
locally around each point x G X , the function f is Lipschitz continuous with Lipschitz 
constant e . Then there exists a finite partition of X into semi- algebraic parts Ai such 
that each of the restrictions f\A^ is Lipschitz continuous with constant e (globally 
on the part Ai). The same property is true when one replaces semi-algebraic by 
subanalytic. 

In fact we prove a parametrized version of Theorem [H see Theorem 13.51 Theo- 
rem [1] is false if one would replace Qp by M; see Example [1] below. 

Let us sketch the p-adic context. Let be a finite field extension of the field of 
p-adic numbers Qp. One of the main results of [3j states that if /: X C K"^ — )■ K 
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is a semi-algebraic (resp. subanalytic) function which is locally Lipschitz continu- 
ous with constant e, then there exists a finite partition of X into semi-algebraic 
(resp. subanalytic) pieces A such that the restriction f\A of / to any of the pieces is 
globally Lipschitz continuous with possibly some bigger Lipschitz constant C; this 
is the p-adic analogue of one of Kurdyka's results in [llj. Theorem [1] states that 
one can choose the finite partition in such a way that one can take C = e. As in 
[3], this is proved by induction on n, and hence, a family (that is, parametrized) 
version of this Lipschitz continuity result is more natural and fiexible to work with, 
see Theorem 13.51 

The main ingredient in [5] is a preparation result stating that the domain of a 
definable function / can be cut into nice pieces (cells) on which / behaves nicely. 
The proof of our Theorem 13.51 is essentially the same, the main difference being 
that we need a finer piecewise preparation result for /. Indeed, the preparation 
result used in [3j is Proposition 3.12 of [3j (which is finer than the more classical 
cell decomposition results); this proposition in some sense gives a compatible cell 
decomposition of the domain oi f: X C — ?■ Qp and its image, when n = 1. 
We refine that proposition to get a Preparation Theorem 13.31 which allows one to 
approximate / in a piecewise way by monomials with fractional exponents such 
that at the same time the derivative of / is approximated by the derivatives of the 
monomials, still for n = 1. In fact, the Preparation Theorem 13.31 treats this property 
in semi- algebraic, resp. subanalytic, families. 

The real situation is different, as is shown by the following example. 

L Example. Let g: — )■ M be the function on the unit circle in the real plane 
that sends z G 5*^ to the arc length between z and a fixed point on S^. Let X 
be the open annulus {x G | 1 < |x| < 2} and let /: X — )• M be the function 
which sends x ^ X to g{z)/r, where x = r ■ z with z & and 1 < r < 2. Then / 
is globally subanalytic and locally Lipschitz continuous with constant 1, but there 
does not exist a finite partition of X into parts on which / is Lipschitz continuous 
with constant 1. One is obliged to replace 1 by e for some real e > 1 in order to find 
a finite partition of X into parts on which / is e-Lipschitz continuous. 

L Some general definitions 

Let be a valued field, with (additively written) value group F and valuation 
map ord: — )■ F. Put the valuation topology on K"- for n > 1. For X <Z K open, 
a function f : X ^ K is called if / is differentiable at each point of X and the 
derivative f : X ^ K of f is continuous (this notion of is more naive than the 
one of H. Glockner [TO], but suffices for our purposes). 

Write Ok for the valuation ring of K, with maximal ideal Mk- Further, write 
RVk for the union of the quotient /{1+Mk) with {0}, and rv: K RVk for the 
natural quotient map — )■ /{1 + Mk) extended by rv{0) = 0. Similarly, write 
RVk^ti for the union of the quotient /{I + Ai^) with {0}, and rf„: K — )■ RVx^n 
for the natural map. 
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A ball in K is by definition a set of the form {t & K \ ord(t — a) > for some 
a e K and some z eV. 

1.1. Definition (Jacobian property). Let F: Si ^ be a function with Bi, B2 C 
K. Say that F has the Jacobian property if the following conditions (a) up to (d) 
hold: 

(a) F is a bijection Bi — >■ B2 and Bi and B2 are balls; 

(b) F is Ci on B^, 

(c) ord(c?F/c?a;) is constant (and finite) on Bi, 

(d) for all x,y & Bi with x ^ y, one has 

ord(9F/c}a;) + ord(a; — y) = OYd{F{x) — F{y)). 

1.2. Definition (n-Jacobian property). Let F: Bi ^ i?2 be a function with Bi, B2 C 
K and let n > be an integer. Say that F has the n- Jacobian property if F has 
the Jacobian property, and moreover the following stronger versions of conditions 
(c) and (d) hold: 

(c') rVn{dF/dx) is constant (and nonzero) on Bi, 
(d') for all x,y E Bi one has 

rVn{dF/dx) ■ rVn{x - y) ^ rVn{F{x) - F{y)). 
For convenience, 0-Jacobian property will just mean Jacobian property. 

1.3. Definition (Local n-Jacobian property). Let /: X — )■ F be a function with 

X.Y G K and let n > be an integer. Say that / has the local n- Jacobian property 
if / is a bijection and for each ball B G X and for each ball B' G Y, the restrictions 
f\B- B — )■ fisiB) and {f^^)\B' ■ B' f^,{B') have the n-Jacobian property. 

1.4. Definition (Lipschitz continuity). Given two metric spaces (X, dx) and {Y, dy), 
where dx denotes the metric on the set X and dy the metric on Y, a function 
/ : X — > y is called Lipschitz continuous if there exists a real constant C > such 
that, for all xi and X2 in X, 

dyifixi), f{x2)) < C ■ dx{xi, X2). 

In the above case, we also call / Lipschitz continuous with Lipschitz constant C, or 
just C-Lipschitz continuous. If there is a constant C such that each x & X has a 
neighbourhood on which the function / is C-Lipschitz continuous, then / is called 
locally Lipschitz continuous with constant C, or just locally C-Lipschitz continuous. 

2. Definable sets over the p-adics 

Prom now on, let K be a finite field extension of Qp with valuation ring Ok and 
valuation map ord: — >■ Z. We set \x\ := q~^°^'^^^^ and |0| = 0, where qk is the 
cardinality of the residue field of K. Further we choose a uniformizer ttk of Ok 
and for each integer n > 0, we let ac„: K — >■ OkHt^'k) multiplicative map 

sending to and any nonzero x to X7r^°'^^^^^ mod (tt^). 
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We recall the notion of (globally) subanalytic subsets of K"' and of semi-algebraic 
subsets of K'^. Let Z^Mac = {0, 1, +,—,-, {Pn}n>o} be the language of Macintyre and 
£an = -^Mac U {~^, |Jm>o ■ ■ ■ i ^m}}^ wherc stauds for the set of nth powers 

in ^ where ~^ stands for the field inverse extended to by = 0, where 
K{xi, . . . iXm] is the ring of restricted power series over K (that is, formal power 
series over K converging on O^), and each element / of K{xi, . . . , x^} is interpreted 
as the restricted analytic function — )■ K given by 



By subanalytic we mean £an-definable and by semi-algebraic we mean ^Mac-definable 
with parameters from K. Note that semi-algebraic, resp. subanalytic, sets can be 
given by a quantifier free formula with parameters from K in the language Cuac, 
resp. £an by [12j, resp. [8] and [9]. 

From now on we choose one of the two notions: semi-algebraic or subanalytic, 
and by definable we will mean semi-algebraic, resp. subanalytic, according to our 
fixed choice. 

For integers m > and n > 0, let Qm,n be the (definable) set 



For A G -ft' let XQm.n denote {Ax | x G Qm.n}- The sets Qm,n 3J:e a variant of Mac- 
intyre's predicates Pe of ith powers; the corresponding notions of cells are slightly 
different but equally powerful and similar in usage, since any coset of Pi is a finite 
disjoint union of cosets of some Qm.n cLild vice versa. 

2.1. Definition (p-adic cells). Let F be a definable set. A cell A C K x Y over Y 
is a (nonempty) set of the form 



A = {{t,y)eKxY\yeY', \a{y)\ Di \t - c{y)\ |/3(y)|, t - c{y) G XQm,n}, 



with Y' a definable set, constants n > 0, m > 0, X in K, a, P: Y' and 
c: y — )■ iiT all definable functions, and Dj either < or no condition, and such that 
A projects surjectively onto Y' C Y . We call c the center of the cell A, XQm,n the 
coset of A, a and P the boundaries of A, and Y' the base oi A. If A = we call A 
a 0-cell and if A 7^ we call A a 1-cell. Call a 1-cell A unbounded if at least one of 
the Dj in 02.1. ip is no condition. 

Sometimes, one additionally requires that Y' is a /^-analytic manifold or a cell, 
but for the purposes of this article, this is not necessary. 



In the following two definitions, we introduce some new notions which will be 
needed to formulate our version of the Preparation Theorem. The first notion is that 
of a "fractional monomial" — the functions by which we will approximate arbitrary 
definable functions. A fractional monomial ("with center 0") is supposed to be 



(2.0.1) 




Qm,n '■= {x G I ord(2;) G raZ, a.Cm{x) = 1}. 



(2.1.1) 



3. The main results 
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something like t i-^ et^ for some e & K and g G Q. The following definition makes 
this precise and moreover allows for parameters. 

3.1. Definition (Fractional monomials). Let A G K x Y he a cell over Y with 
center c, as in (I2.1.ip . A fractional monomial on A with center c is a continuous, 
definable function m: A ^ K such that there exist a definable map e: Y ^ K and 
coprime integers a and b with b > such that for all (t, y) G A 

m{t,yf = e{y){t-c{y)f. 

We use the conventions that 6 = 1 whenever a = 0, that a = whenever A is a 
0-cell, and that 0° = 1. If furthermore e{y) is nonzero for some y and some t with 
(t, ?/) G A, then a/6 is independent of any choices and we call a/b the exponent of 
m. In any case we call e the coefficient of m. 

Note that, although the center c of a cell A is usually not unique, we assume 
that cells and fractional monomials on the cells have the same (sometimes implicitly 
fixed) centers. 

Now we define what it should mean for a function to be approximated by another 
function, e.g. a fractional monomial. This notion only makes sense on cells, and it 
only makes sense if both functions "are compatible" with that cell; our notion of 
0-compatibility is essentially the same as the compatibility notion of Proposition 
3.12 of [3J. 

3.2. Definition. Let A C -ft' x F be a 1-cell over Y , lei f : A K he definable, 
and let n > be an integer. Write 

fxid-.A^KxY: {t,y)^{f{t,y),y) 

and 

Aj = {fxid){A). 

Say that / is n-compatible with the cell A if either Aj is a 0-cell over Y, or the 
following holds: Af is a 1-cell over Y and for each y G Y, the function fy-. Ay ^ 
fy{Ay): t I— !■ f{t,y) has the local n-Jacobian property. 

li g: A ^ K is a second function which is n-compatible with the cell A and if we 
have 

A A A f9fit,y). .dg{t,y) 

Af = Ag and rvn{ — — ) = rvn{ — — ) on A, 

then we say that / and g are n-equicompatible with A. 

If A' C -ft' X y is a 0-cell over Y (instead of a 1-cell), any definable function 
h: A' — -ft' is said to be n-compatible with A', and h and k: A' — )■ K are n- 
equicompatible with A' if and only ii h = k. 

3.3. Theorem (ra-Preparation Theorem). Let X G K x Y and fj'-X — )■ K he 

definable for j = 1, . . . ,r and let n > be an integer. Then there exists a finite 
partition of X into cells A overY such that the restriction fj\A is n-compatible with 
A for each cell A over Y and for each j , and if one writes dj for the center of Aj^, 
then there exists a fractional monomial nij on A such that the functions dj + and 
fj\A o-f^^ n-equicompatible with A. 
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// moreover A is unbounded, then the fractional monomials nij are unique. 

In the above theorem, the center dj of Af^ is identified with the function on Af. 
sending {t,y) e Aj^ to dj{y). 

One can compare our results to the classically known cell decomposition theorem 
(due to Cohen j5], Denef j6], [7], and the first author [2]). 

3.4. Theorem (Classical p-adic Cell Decomposition). Let X C K xY and fj-.X^ 

K he definable for j = l,...,r and let n > 1 be an integer. Then there exist a 
finite partition of X into cells A over Y and for each occurring 1-cell A fractional 
monomials rrij on A such that 

rvnifjit, y)) = rf„(mj(t, y)) for each {t, y) G A. 

We indicate how Theorem 13.41 follows from our new Theorem 13.31 (In fact, also 
the stronger Proposition 3.12 of [3j follows from Theorem 13.31 ) Take a partition of 
X into cells A as in Theorem 13.31 By the definition of cells (applied to Af.) we 
may suppose that either dj is identically zero or that rVn{fj) = rVn{dj) on A. In 
the second case one is done since clearly dj is a fractional monomial on A, and in 
the first case one has rvnifj) — '^Vni'mj) on A and one is also done. Proposition 
3.12 of [3] is as the Cell Decomposition Theorem 13.41 with r = 1 and / = /i and 
with the extra property that for each 1-cell A in the partition the restriction f\A is 
0-compatible with A. In fact. Proposition 3.12 of [3j and Theorem 13.41 will be used 
to prove Theorem 13.31 

Theorem 13.31 allows us to improve the main results (Theorems 2.1 and 2.3) of |3] 
to the following. 

3.5. Theorem (Piecewise Lipschitz continuity). Let e > be given. Let Y be a 
definable set. Let f : X C K'"^ x Y ^ K be a definable function such that for 
each y eY the function f{-,y): x f[x,y) is locally e-Lipschitz continuous on 
Xy = {x I {x, y) G X}. Then there exists a finite definable partition of X into parts 
Ai such that for eachy G Y andi the restriction of f{-,y) to Aiy is (globally on Aiy) 
e-Lipschitz continuous. 

The main point in Theorem 13.51 is that the constant of the Lipschitz continuity 
does not change when passing from the local to the piecewise global property. 

4. Proofs of the main results 

We prove some auxiliary results first, after recalling the Banach Fixed Point The- 
orem in our setting (where we use the discreteness of the p-adic valuation to simplify 
its formulation). Lemmas 14.21 and 14.31 are key points in the proof of Theorem 13.31 

4.1. Lemma (Banach Fixed Point Theorem). Suppose that a function f : — )■ O]^ 
is contracting in the sense that for any Xi,X2 G with Xi ^ X2, ord(/(xi) — 
f{x2)) > ord(a;i — X2). Then f has exactly one fixed point, that is, a point x G 
with f{x) = X. 
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4.2. Lemma. Suppose that B, Bi, B2 C K are balls, that /i : B ^ Bi and /2 : -B — )■ 
B2 both satisfy the Jacobian property, and that Bi (1 B2 7^ 0. Suppose moreover 
ord(/{) 7^ ord(/2). Then there exists exactly one element Bq & B such that /i(6o) = 

/2(&0). 

Proof. By the Jacobian property we may without loss suppose that ord(/^) < ord(/2) 
and thus Bi D i?2- Consider the map fi^ o f2'- B ^ B. By the chain rule for 
differentiation and the Jacobian property, this map is contracting, and thus, by the 
Banach Fixed Point Theorem 14. H it has exaclty one fixed point 60 > which is the 
point we are looking for. □ 

4.3. Lemma. Let B d K be a ball containing and let /i, /2 : B B be definable 
functions satisfying the following for some integer n>l: 

(1) both fi and f2 have the n- Jacobian property; 

(2) rvr^ifi) + rvM); 

(3) /i(a) - /2(a) G Ml'^B for some aEB. 

Then there exists exactly one element Bq E B such that fi{bo) = /2(&o)- 

Proof. First we prove uniqueness. Suppose that fi{b) = f2{b) for some b E B. 
Replacing /j by t h-)- + 6) — fi{b), we may suppose that 6 = and that /i(0) = 
for i = 1, 2. By the n- Jacobian property, 

rvn{fi{x)) = rvnifi) ■ rvn{x) 

for all X in Ok, and hence by ([2]), fi{x) ^ f2{x) for nonzero x in Ok- 

Next we prove existence. Suppose by contradiction that no such bo exists. By 
continuity of /i and /2, this implies that there exists an upper bound in Z on the 
order of fi{x) — f2{x) for x G Z; consider the minimal such upper bound 7 and choose 
b E B with ord(/i(6) — f2{b)) = 7. In fact, we may suppose b = a, and replacing fi 
by t I— )■ /j (t + 6) , we may moreover suppose that 6 = 0. Put c := /i(0) — /2(0) and 
d:=f[{0)-fm- We have, by (HD, 

ord(/,(x) - /;(0)x - /,(0)) > ord(x) + n 
for i = 1,2 and all x E B, and, subtracting, 
(4.3.1) ord(/i(a;) — f2{x) — dx — c) > ord(a;) + n 

for all X in B. Take the unique b' E K with db' — c = 0. Since oTd{d) < n hy 
and ([2]) and since ord(c) = 7, one finds ord(6') > 7 — n, and thus from ([3]) follows 
that 6' E B. Plugging in 6' for x in (14.3. ip one finds that ord(/i(6') — /2(6')) > 7, a 
contradiction to the choice of 7. □ 

We recall a Definition of [3]. 

4.4. Proposition-Definition (Balls of cells, |3j). Let y be definable. Let A C KxY 
be a 1-cell over Y. Then, for each {t, y) E A, there exists a unique maximal ball Bt^y 
containing t and satisfying Bty x {y} C A, where maximality is under inclusion. 
For fixed y^ E Y we call the collection of balls {Bt y^^}{t\(^t,yo)eA} the balls of the cell 
A above yo. 
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4.5. Definition. Call a 1-cell A over Y thin if the collection of balls of A above any 
y eY consists of at most one ball. 

Theorem 13.31 relies on both Lemmas 14.21 and 14.31 The idea for the applications of 
these lemmas is that they suppose a certain bad behavior on a ball in view of the 
desired conclusion of Theorem 13. 3^ and then they yield some isolated special points. 
In our definable set-up, these isolated special points form a discrete definable subset; 
such sets are known to be finite, and moreover their size is uniformly bounded in 
families, hence these finite sets single out a finite collection of balls, each of which 
corresponds to a thin cell. On these thin cells, we prove Theorem 13.31 separately, 
directly from the Jacobian property. 

Proof of Theorem \3JA By Proposition 3.12 of [3] we may suppose that for each j 
separately, there is a finite partition of X into cells over Y such that the restriction 
of fj to each cell in the partition is 0-compatible with that cell. In fact, by using the 
n- Jacobian property of [4] instead of only the 0- Jacobian property. Proposition 3.12 
also holds with ^-compatibility instead of 0-compatibility, with the same proof as in 
[3]. Moreover, by piecewise linearity results of Presburger functions on Presburger 
sets, see e.g. [Ij, we may suppose that oTd{dfj{t,y)/dt) depends linearly on ord(t — 
c{y)), on each 1-cell with center c in the j-th partition of X, and this for each j. The 
following statement now easily follows from the Cell Criterion 3.8 from |3j. For any 
cell A in the j-th partition, and any cell B over Y with center d with B (Z A there 
exists a finite partition of B into cells whose centers are the natural restrictions 
of (i, and such that fj\Bi is ^-compatible with Bi. We will use this statement five 
times to simplify the set-up. 

Firstly, we may suppose that X is a cell over Y such that all the fj are n- 
compatible with X. If X is a 0-cell over F, then we are already done (set mj := 0), 
so we may suppose that X is a 1-cell over Y . Write dj for the center of Xf. for each 
j- 

Secondly, by the Classical Cell Decomposition Theorem and up to a finite parti- 
tion of X, we may suppose that there exist fractional monomials mj on X for each 
j such that 

(4.5.1) rvnifj - dj) = rvnirrij) 

holds on X. We may moreover exclude the simple cases that fj — dj or rrij are 
constant. 

Thirdly, by the simple form of fractional monomials (namely taking a definable 
choice out of at most b roots), we may further suppose that also the rrij are n- 
compatible with X. 

Fourthly, we may suppose for each j that either Xf. is included in Xd^^mj or, 
vice versa, X^^+^j is included in Xf^, by comparing the balls (in the sense of Defi- 
nition of the cells Xj^ and X^^^+m^ and possibly modifying the coefficients Cj of 
the rrij. Indeed, since Xf. and X^.+m^ have the same center, we can choose finitely 
many G such that for any y EY and any ball i? of X above y, there exists 
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a V such that one of the balls j[B) and [dj + rj^^mj){B) is contained in the other 
one. 

Now by Lemma 14.21 and fifthly, we can reduce to one of the following two cases: 
either X is a thin cell, or the set Xf^ equals X^.^mj for each j. If X is a thin 
cell, then, by the n-Jacobian property, we know that, for each individual y & Y 
such that Xy is nonempty, fjy-. Xy — )■ fjy{Xy): t (-> fj(t,y) has the n-Jacobian 
property and hence, there exists a linear function £jy : Xy — )■ fjy{Xy) : t ajyt + bjy 
such that ijy and fjy are n-equicombatible with the ball Xy. By the definability 
of Skolem functions (also called definability of sections), we may suppose that the 
ajy and the bjy depend definably on y. Hence, we can take as our final dj + rrij the 
(linear) {t,y) ajyt + bjy, that is, the definable functions dj{y) = bjy on Y and 
mj(t,y) = ttjyt on X are as desired. 

There only remains to treat the case that Xf. equals Xd +m for each j (and X 
is not thin). For this case, we will apply Lemma [4.31 in a similar way as we applied 
Lemma before. More precisely, by Lemma [4. 31 we can exclude finitely many thin 
cells (each of which can be treated as before), such that rvn{dfj/dt) = rvn{dmj/dt) 
holds on the remaining part, and we are done. For this application of Lemma [4.3[ 
it remains to ensure that condition (3) of that lemma holds. Condition (3) of 
Lemma 14.31 can indeed be ensured by further partitioning X if necessary and by 
slightly modifying the coefficients Cj of the monomials rrij, as we already did in 
fourthly. □ 

The following proposition specifies that one can take C = 1 for the Lipschitz 
constant in Proposition 2.4 of [3]. 

4.6. Proposition (Cells with 1-Lipschitz continuous centers). Let Y and X C K"^ x 

Y be definable. Then there exist a finite partition of X into definable parts A and 
for each part A a coordinate projection 

tt: ir™ X r ^ K""-^ X Y 

such that, over K"^~^ x Y along this projection it, the set A is a cell with center 
c: vr(y4) — t- K and such that moreover the function 

c(-, y) : (ti, . . . , t^_i) H-> c{ti, . . . , y) 

is 1-Lipschitz continuous on TT{A)y for each y &Y . 

As in [3j, we prove Proposition 14.61 and Theorem 13.51 by a joint induction on m. 
More precisely, assuming both Proposition 14. 61 and Theorem 13. 3 1 for < m — 1, we first 
prove Proposition 14.61 for m and then Theorem 13.31 for m. Since Proposition 14.61 is 
trivial for m = 1, to start the induction it suffices to prove Theorem 13.31 for m = 1. 

Proof of Proposition \4 . 6\ for m using the induction hypothesis. This proof is exactly 
as the proof of Proposition 2.4 in [3j, invoking our Theorem 13.51 for m — 1 instead of 
Theorem 2.3 of j3] to control the Lipschitz constants, and where, in the second last 
sentence of the proof of Proposition 2.4 of |3], one replaces "are bounded in norm" 
by "have norms < 1" and one further replaces C by L 
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Roughly, the idea is the following: start with any cell decomposition of X along 
any coordinate projection vr. Consider a cell A with center c: t^{A) — )■ K. If 
\dc/dti\ < 1 for alH < m — 1, then we are done; otherwise, interchange the role of 
ti and the projection coordinate. We would like to say that A is still a cell using 
this different coordinate projection, and that the graph of the center is the same as 
before. Of course, this is not true in general, but by cutting A into pieces, this can 
be easily achieved if A was a 0-cell and it can be achieved with some work if A was 
a 1-cell. □ 

Proof of Theore'm \3.5\ for m = 1. We are given e > 0,Y a definable set, and f : X G 
K X Y ^ K a definable function such that for each y GY the function f{-,y): x 
f{x,y) is locally e-Lipschitz continuous on its natural domain Xy := {x G K \ 
{x,y) e X}. Use Theorem 13.31 to partition X into finitely many cells Xj over Y. By 
working piecewise we may suppose that X = Xi and that X and Xf are 1-cells over 
Y. By the Jacobian property, f{-,y) is and by local e-Lipschitz continuity, 

(4.6.1) \df{x,y)/dx\ <e 

for all (x, y) G X. Write c for the center of X and d for the center of Xf. Since 
a function g: A G K ^ K is e-Lipschitz continuous if and only if A K: x ^-^ 
g{x + a) + b is £-Lipschitz continuous for any constants a,b G K, we may suppose, 
after translating, that c and d are identically zero. Thus, we have that / and m are 
n-equicompatible with X for a certain fractional monomial m. 

Now fixy gY. Take {xi,y) and {x2,y) in X. If Xi and X2 both lie in the same 
ball Brc^^y above y, then 

(4.6.2) \{df{x,,y)/dx) ■ (xi - X2)| = \f{xi,y) - f{x2,y)\ 

by the Jacobian property and we are done by (14.6. ip . 

Next suppose that -Bxi.y and Bx2,y are two different balls. By our assumption 
that c and d are identically zero, we can write 

(4.6.3) = {x G K \ ord(x) = a^^y, ace{x) = ac^A} 

for i = 1,2 and some i and a^^^y, and likewise for their images under f{-,y) for 
i = l,2: 

(4.6.4) (f{-,y)){B^^,y) = {z G K \ oid{z) = h^^^y, ace{z) = ac^z/i}. 
From these descriptions we get the inequalities: 

ord(/(xi,2/) - f{x2,y)) = min(6^,,y) 

2 = 1,2 

and 

ord(a;i - X2) = min(a^^,y). 

On the other hand by the Jacobian property (d) one finds, by comparing the sizes 
of the balls (HlOj) and ( 14X4]) . 

i + OTd{df{xi, y)/dx) + a^.^y = f + h^^^y 
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for i = 1, 2. Putting this together with ( 14.6.11) yields: 

(4.6.5) \fixi,y) - fix2,y)\ = maxg^^"''" < eg^" Vax g^"""" = - ^21- 

1=1,2 1=1,2 

li i' — i < then we are done by ( I4.6.5p . Also if the exponent of the fractional 
monomial m is 1, then, by the n-equicompatibility of m and / and the linearity of 
m, one must have i = i' and the statement follows from ( I4.6.5p . Finally suppose 
that the exponent of m is unequal to 1 and that i' — i > 0. Then \df{x,y)/dx\ 
is not constant on X, since it is equal to \dm{x,y)/dx\. Hence, excluding finitely 
many thin cells from X, it follows that we can suppose that also 

(4.6.6) |9/(x,y)/9x| <£g/'-') 

holds for all [x, y) G X. Now we are done by a similar calculation as in f l4.6.5p . using 
( I4.6.6P instead of f l4.6.ip . Each of the remaining thin cells can be treated as separate 
part and the statement on such a part follows again by f l4.6.2p and f l4.6.ip . □ 

Proof of Theorem \3.5\ for general m > 1. This proof is the same as the proof of The- 
orem 2.3 for general m > 1 of [3j; we indicate the changes to be made. (The changes 
are all related to the Lipschitz constants.) One should invoke our Proposition 14.61 
for m — 1 instead of Proposition 2.4 of [3| and then use C = 1. Then, in the second 
sentence after (4.1.2) of j^, one should note that the bi-Lipschitz transformation 
which replaces Xm by Xm — c{x, y) but which preserves the other coordinates, is an 
isometry and from the statement (*) of the proof in [3j on, one can take C = e. 
Further the proof is the same as the proof of Theorem 2.3 in [3j. In a nutshell, 
the idea in [3] is to partition the domain into cells in which one can move along 
lower-dimensional subsets for which the induction hypothesis can be used. □ 
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